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@ Data transfer apparatus. 



@ Data can be transferred across an interface between a 
computer processor (30) and a computer channel (321 by an 
associated pair of latches (34, 36 or 40, 38} for each direction 
of data flow. The integers on each side of the interface are 
supplied with a respective appropriate clock (C, or Cj'). The 
clocks are dissimilar and non-harmonic, with periods T, and 
T2 such that T1/T2 is a rational number, and are offset by a 
delay circuit (D) by an amount less than Tn/a from the 
relationship in which simultaneous transitions would occur, 
a being the highest common factor of Ti and Tj, and a Tn 
being the synchronisation period of the two clocks. 
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DATA TRANSFER APPARATUS 
Introduction 

The present invention relates to the transfer of data 
across an interface between parts of associated apparatus 
with dissimilar non-harmonic clocking rates. For example the 
parts can be parts of a computer system linked by latches on 
either side of the interface, and the invention can avoid 
metastabil ity in the latches. 

Background of the Invention 

An error condition may exist at the interface of two 
systems each of synchronous logic but with dissimilar and 
asynchronous clocking rates because of what is commonly 
referred to as the metastable latch problem. In a bistable 
latch where the coincidental occurrence of two pulses is 
required to change the state of the latch, an anomalous 
failure mode may occur when the two actuating pulses do not 
overlap sufficiently to cause the latch to completely switch 
from one of its stable states to the other. With such 
insufficient overlap of the two actuating pulses, the output 
or outputs of the latch do not go to either one of the stable 
up or down levels but actually perturbate at or around a 
third level referred to as the metastable level. The 
metastable level is exactly half way between the up and down 
levels, and when metastablility occurs, the latch outputs 
either momentarily sit at the metastable level before 
randomly changing to a stable up or down level or 
alternatively they oscillate around this metastable level. 
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In latches actuated by signals from two different logic 
systems running under different and asynchronous clocking 
rates, the metastable latch problem arises because the clock 
pulse of one of the systems overlaps, captures or samples an 
insufficient portion of the data signal from the other 
system. It is particularly difficult to correct 
metastability in the transfer of data between two 
asynchronous systems because the phase of the data signals of 
each of the two systems is continuously changing with respect 
to the clock pulses of the other system. 

As far as it is caused by differences in clocking rates 
the metastable latch problem can be solved with known 
techniques, by running both interfacing systems, from a 
single clock or two synchronised clocks, at the same clocking 
rate or at harmonically related clocking rates. However, 
using the same clocking rate or a harmonic relationship 
between the two clocking rates is not always a practical 
solution in any given situation, since it may not allow 
either system to run anywhere near its optimum operating 
rate. What is needed is a relationship between the two 
clocking rates that would allow each of the interfacing 
systems to approach its maximum performance level while 
providing the reliable data transfer across the interface. 

The solution according to the invention is given in 
claim 1. 

Figure 1 is a block diagram of a simple latch along with 
diagrams of input and output pulses of the latch which 
illustrate the metastable condition. 
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Fiquro 2 is a graph illustrating tho relationship 
between a system clock and a subsystem clock in an 
nonsynchronously operated coiaputer system. 

Figure 3 is a graph showing the hatched square in 
Figure 2 in greater detail to illustrate the manner in 
which nohsynchronous clock rates are selected in 
accortlance with the present invention. 

Figures 4a to 4c show pulse synchronous and 
associated waveforms showing desirable mutual 
properties o£ the clocks obtained by selecting the 
clocks in accordance with the present invention. 

Figure 5 is a schematic diagram computer system 
using the clocking scheme of the present invention, 
and 

Figure 6 is a block diagram of the phase- lock loop 
system for generating two clocks in accordance with the 
present invention. 

DETAILED DESCRIPTION 

Referring to Figure 1, the metastable latch 
condition occurs in the latch 10 when two pulses D^ 
and Cjf whose coincidental occurrence is necessary 
for the setting of the state of the latch 10, do not 
occur with sufficient overlap 12 for the flip flop 14 
of the latch to fully switch from one state to another. 
Tlxis causes the latch 10 to drop into what is referred 
to as the metastable state. In the metastable state, 
the outputs Q and Q of the latch are neither at a 
stable up (1) or down (0) level but instead both are 
at a third level half way between the 0 and 1 levels. 
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•Jhis third level is undecipherable by other circuits 
in the system causing an error condition to exist. 

As can be seen, when the system clock is rising 
just as a data signal rises, an insufficient amount 
of the data signal is sampled during the clock pulse 
C ^ to properly activate the f li]> flop 14 . The flip 
flop 14 being confused by the signals monentarily 
drops into the m.etns table state causing both outputs 
of the latch to go to a level m half way between the 
up and down levels of the flip flop. Eventually, the 
flip flop 14 randomly assumes one of its two stable 
states which may or may not be the correct stable 
state. The phasing of the tv/o input pulses, illustrated • 
in Figure 1, can arise for a number of reasons. However, 
the reason we are concerned vrith here is the constant 
changing in the phase between the two pulses C2 and 
D^, which occurs when these pulses are from different 
systems of synchronous logic with dissimilar and 
asynchronous clocking rates. 

One V7ay of eliminating this cause of metastability, 
with known techniques-, involves making the clocking 
rates of the two systems the same and providing them 
from a single pulse source or from two synchronized 
sources. Another approach is to operate one clock at 
a harmonic frequency of the other and again supply 
them from a single source or two synchronized sources. 
However, either of these approaches may not be the best 
solution in a particular situation. 

The problem with always using the same or 
harmonically related clocks can be better understood 
by reference to Figure 2 where the numJaers along the 
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ordinate represent possible subsystem clock periods 



while the nunbers along the abcissa represent 
possible system periods T^. Assune nov: that in the 
system under discussion, the riost efficient and 
5 fastest operation of subsystons is with the period of 
the subsystem clock set at about 24 nanoseconds, while 
the, nost efficient and fastest operation of the system 
is with the period of the system clock set at about 
19 nanoseconds. V7ith these constraints , . it is obvious 

10 that v;e can run the system clock at 24 nanoseconds, or 
in other v/ords the sane speed as the subsystem clock, 
but we could not run the systera clock at 12 nanoseconds 
which V7ould be the first harmonic of the subsystem 
clock. However, it is possible v/ith the techniques of 

15 the present invention to operate the system clock vjith 
a period shorter than 24 nanoseconds and longer than 
12 nanoseconds without incurring metastability caused 
by asynchronous operation of the ±Mo clocks T, and T^. 



20 concurrence of the acceptable ranges of operation of 
the two clocks. In accordance with the present 
invention, the operating periods of the two clocks is 
selected to be within this region of concurrence along 
one of the lines S radiating out from the zero point 
25 on the graph between the fxindamental and first harmonic 
lines. These radiating lines have a slope, 
S - ^2 / T, v.'here S is a rational number (i.e., 



The hatched out area in Figure 2 defines the 



and T^^ are integers) and eXis the larqest common 
denominator of T^^ and ore< = j'l^ - and S = s^. 
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Figure 3 shows the hatched area in Figure 2 in 
more detail with the ratio 'X^ / I2 shown at the top 
of each radiating line S and various values of c< 
indicated, along each line S. T^hile S is a rational 
5 number, there are only a finite number of different 
pulse phase relationships between and before 
the relationships repeat themselves. In effect, two 
pulse trains represented by Cj^ and precess at the 
rate of «^ time units per cycle. For any two periods 
10 and with an S which is a rational number, the 

number of such phase relationships, relative to the 
clock period of interest, T^, is equal to T^^ . As an 

example, assume that the period of the channel clock 
is set to be 25 nanoseconds, then in accordance with 
15 the present invention, the period of the processor 

clock is selected from the graph of Figure 3 to be 20 
nanoseconds. By definition, then would be 5. 

As shown in Figure 4a, only four different 
transition positions occur during any period of the 
20 clock C^, Sijnilarly, there are only five different 

positions in which the leading edge transition of clock 

can occur during any period of clock C^. These 
positions occur at 5 nanosecond intervals meeming 
that there are 5 nanosecond intervals, or "windows" 
2j in which the leading edge transition of one clock 
imlse will never occur during any given period of 
the other clock. By delaying one clock byo<>/2 time 
units with respect to the other, we can move these 
intervals or v/indows so they will occur at the time 
30 of a critical transition. 

is the waveform for C^, delayed by c</2 = 2.5 
nanoseconds, such that alignment of the two clock 
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critical (in this case, trailing) edqes in avoided 
for all pulsG pair combinations. The relationship 
between clock pulse- sequences repreats every, T^/e<= 5 
pulses of or T^/c<= 4 pulses of Cj' and precession 
between the pulse trains is at the rate of 5 
nanoseconds per cycle. 

In Figure -lb, two closely coupled master-slave 
flip flops, FF-1 and FF-2, are used to transfer data 
signals (D^) from a system clocked by C^' to a 
system clocked by C^. The flip flops FFl and FF-2 
are of the type shown in Figure 9.21 and described 
beginning on page 233 of a book entitled "Introduction 
to Switching Theory & Logical Design", Second Edition, 
by Fredrick J. Hill and Gerald Peterson, published by 
John Wiley & Son, Hew York in 1974. These flip-flops are 
designed for trailing edge actuation between master 
anci slave sections. Edge actuation flip flops such as 
the master slave flip flop are used to avoid 
metastability problems with other combinations of 
critical edges than those aligned in accordance with 
the present invention. Signal may arrive at FF-1 
anytir-.e during a cycle and may persist for one or 
more of the cl^ cycles. At the output .of FP-1, has 
been retimed to one of the critical edges of Cj' 
(a', b", etc.) such that transitions of are not 
coincident with critical edges of C^^ (a, b, etc.). 
Thus, after D,' retimed in FF-2 by C^, Dp" is generated 
at one of the times shown depending on which C^^ pulse 
saraplea D2 ' . In the case whore C^^ edge 'e' 
performs the sampling, edge 'a' will resample the 
same D^' signal one cycle later, resulting in the 
two cycle niniraum output pulee shown. Transfers 
conducted by all other combinations of edge pairs will 
result in one cycle minimum pulses out, as shown. 
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Figure 4 (c) shov;s corresponding relationships for 
transfers from a system clocked by to a system 
clocked by C^'. Since has a longer period than C^, 
oversanpling of D^' is not possible, but undersampling 
v;ould occur if a one cycle D^' pulse were to arrive 
between edges 'e' and 'a'. To prevent missing this 
eveat, all D^^ pulses must have a minimum width of two 
cycles. Then D^^'' will be two cycles minimum duration 
except for an input pulse rising with edg'e 'e'. This 
v;ill not be sampled by C^* until edge 'a' arrives, 
resulting in the one cycle output pulse shown. 

In Figure 5, a synchronizer is shown for transferring 
clocked data bits back and forth between the processor 
30 and the channel 32 one bit at a time. The synchronizer 
is formed of the two sequences of the type discussed in 
connection v/ith Figure 4 in each direction naking a 
total of four clocked laaster slave flip flops 34 to 40. 
Each of these flip flops receives a data signal from 
one or the other of the systems, and a clock pulse from 
a clock generator 42, which v^ill be described hereinafter. 
Transmission delays of various amounts are involved in 
the transmission of the clock pulses and the data 
registers. These delays must be taken into account 
to avoid metastability due to these delays. Hov;ever, 
some compensation on such delays is well known in the 
prior art. They are disregarded here for simplicity 
and understanding of the present invention. 

Assume we have the situation described in Figure 1, 
where the data signal D^^ is being transmitted from 
system 1 or the processor to system 2 or the channel. 
Tlien the data signal is fed into a first latch 34 along 
with the clock C^^ to set the latch 34 and the clock 
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is used to reset the latch. The trailing edge of the 
output pulse D^' of latch 34 is therefore fixed to 
-coincide with the trailing edge of the clock pulse C^^. 
The output pulse D^' is fed to the input of latch 36 
5 along with the clock Q.^ ' , where the phasing at the 

inputs is set to be as previously described and shown 
in Figure 4 by the relationship between curves D^^ and 

In the real systems of course, the window would 
10 not actually be" a full 5 nanoseconds. . Consideration 
must bo given to deviations in the occurrences of the 
pulses from system to system because of manufacturing 
tolerances and within each system depending on design 
and implementation options. 

15 The clock generator 42 in Figure 5 is shown in 

more detail in Figure 6. As can be seen, it contains 
a phase lock loop. The function of the phase lock 
loop is to provide a phase and frequency relationship 
between clock pulses and for the processor and 

20 channel systems respectively. The phase lock loop 
consists of four basic components, the voltage 
controlled oscillator 50, the frequency divider 52, 
phase frequency comparator 54 and a low pass filter. 
The input to the phase lock loop is from an oscillator 

25 56 which generates the clock signal C^^ for the 
processor. The frequency of oscillation of the 
oscillator is set at F^ = 1 . 

^1 

The output of the oscillator is divided by T,/c<in 
divider 58 before being fed to the phase/frequency 
30 cor.parator 54. The frequency phase comparator 54 
compares the output of divider circuit 58 with the 
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output of divider circuit 52 which divides the output 
of the voltage controlled oscillator 50 by A< . 
This is to determine if the voltage controlled 
oscillator 50 is tracking the oscillator 5G. This is 
done by comparing the positive transition of circuit 
58 to the positive transition of the frequency divider 
52. If the reference is early, the output of the 
comparator 54 switclies to a down level. If the 
reference is late, the output goes to a high level- 
The filter smoothes out the comparator output so that 
the output frequency of the voltage controlled 
oscillator only follows long term changes in the 
reference signal phase. The output of the voltage 
controlled oscillator is the channel clock Cj. 

Above, we liave described one embodiment of the 
invention. In this embodiment, the two periods T^^ and 
T2 were fairly arbitrarily selected. Ho^TOver, in real 
applications, other considerations -could put constraints 
on the values that can be selected. 

Generation of the time of day clock requires that 
the value of the system clock be set at specific 
values, one of which may or may not be 20 nanoseconds. 
In any case, it is quite easy to change the system 
clock from 20 nanoseconds to say 20.94 nanoseconds 
as required by the time of day clock, and then select 
a channel clock of 26.10 nanoseconds instead of 25 
nanoseconds and still obtain full advantage of the 
present invention. Therefore, it should be understood 
that while a single embodiment or the invention has 
been described, many changes in this embodiment can 
be made without departing from the spirit and scope of 
the invention, as set forth in the claims attached 
hereto. 
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CLAIMS 

1. Data transfer apparatus in which data is transmitted 
across an interface (Fig. 5) between parts (3 0 , 32) of the 
apparatus operated under the control of two clocks (C^, 
C^' ) with different frequencies, the clocks having two 
mutually non-harmonic frequencies whose periods T^^ and 
form a ratio 




s 



that is a rational number, c< being the highest common 
factor of and T^, so that there is a limited number of 
transitions of the pulses of each clock before pulse 
relationships of the two clocks are repeated, with a 
period <>< T^, the two clocks being offset by an amount less 
than frcttn the relationship in which simultaneous 
transitions would occur. 



2. Apparatus as claimed in claim 1 in which the two clocks 

comprise a first oscillator (56) and a second voltage 

controlled oscillator (50) operating respectively at = 
1 and f, = 1^ , the second oscillator 
T, T2 

being sychronised with the first by phase lock loop circuitry 
(Fig. 5). 

3. Apparatus as claimed in claim 2 in which the two clocks 
are offset by delay circuitry (D, Fig, 5) . 

4. Apparatus as claimed in claim 3 in which said delay 
circuitry (D) is connected to the output of the second" 
oscillator. 
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5. Apparatus as claimed in any preceding claim in which a 
pair of latches (38, 40; 34, 36) is provided for each 
direction of data flow across the interface, each latch of a 
pair receiving a respective one of the clocks (C^, 
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@ The transfer of data across an interface between a 
computer processor (30) and a computer channel (32) 
by an associated pair of latches (34, 36 or 40, 38) for each 
direction of data flow; The parts on each side of the inter- 
face are respectively supplied with an appropriate clock 
signal (Ci or C2'). The clocks are dissimilar and non-har- 
monic, with periods Tj and Tj such that Tj/T^ is a rational 
number, and are offset by a delay circuit (D) by an amount 
less than Tn/a from the relationship In which simultaneous 
C) transitions would occur, a being the highest common fac- 
tor of T, and Tj, and a Tn being the synchronisation period 
of the two clocks. 
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